E.J.Aas, “Application of high-level memory size estimation for guidance of loop transformations in multimedia design

In this paper, we demonstrate how a novel technique for high-level memory requirement estimation can be used in system level synthesis for data-dominated multimedia applications. Using a polyhedral description of partitioned arrays and their dependen-cies, guiding hints for the loop ordering are presented to the de-signer. Our key contribution consists of estimates on the upper and lower bounds of the memory size requirement with a par-tially fixed execution ordering. These are used in the early system design trajectory to find an implementation with low memory re-quirement. The methodology is demonstrated using a representa-tive multimedia application. 1